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Let (M,d(x,y)) be a metric space. Thus M is a nonempty set and 
d(x,y) is a nonnegative real-valued function defined for x,y G M such that 
d(x, y) = if and only if x = y, d{y, x) = d(x, y) for all x, y G M, and 

(1) d(x,z) < d(x,y) + d(y,z) 
for all x,y,z G M. If 

(2) d(x, z) < max(d(x, y),d(y, z)) 

for all x,y,z G M, then we say that d(x, y) defines an ultrametric on M. 

A real- valued function f(x) on M is said to be Lipschitz of order a for 
some positive real number a if there is a nonnegative real number C such 
that 

(3) \f(x)-f(y)\<Cd(x,y) 
for all x, y G M, which is equivalent to 

(4) f(x)<f(y) + Cd(x,y) 

for all x,y G M. Notice that this holds with C = if and only if / is 
constant on M. 

If p G M and /(cc) = d(x,p), then / is Lipschitz of order 1 with C = 1 
by the triangle inequality. More generally, if A is a nonempty subset of M, 
then 

(5) dist(x,yl) = inf{d(x,y) : y G ^4} 

is Lipschitz of order 1 with C = 1. 

Every Lipschitz function on the real line of order a > 1 is constant. One 
way to see this is to observe that such a function is differentiable at every 
point with derivative equal to 0. More generally, every Lipschitz function 
on R n of order strictly larger than 1 is constant. 
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If a, b are nonnegative real numbers and q is a positive real number, then 



(6) 



max(a, b) < {a q + b q ) 1/q 



and hence 



(7) 



(a r + b r ) 1/r < max(a, b) ir ~ q)/r {a q + 6 9 ) 1/r < {a q + 



when r > q. In particular, if < q < 1, then 



(8) 



(a + o) 9 < a 9 + 6". 



Let (M,d(x,y)) be a metric space and let q be a positive real number 
with q < 1. One can check that d(x,y) q is also a metric on M. 

Now suppose that d(x, y) is an ultrametric on M and that g is any 
positive real number. One can check d(x, y) q is an ultrametric on M too. 
In both situations the topology on M determined by d(x, y) q is the same as 
the one determined by d(x,y). 

Suppose that (M,d(x,y)) is a metric space and that 



for some metric p(x,y) on M and some a > 0. A real-valued function f(x) 
on M is Lipschitz of order a > on M with constant C with respect to 
the metric d(x,y) if and only if f(x) is Lipschitz of order a a on M with 
constant C with respect to p(x,y). 

If a > 1, then it follows that there are plenty of Lipschitz functions on 
M of order a with respect to d(x, y), since there are plenty of Lipschitz func- 
tions of order 1 on M with respect to p(x,y). For example, these functions 
separate points on M, which is to say that for any pair of distinct points in 
M there is such a function which takes different values at the two points. 

As a special case, consider the real line R with the metric \x — y\ a for 
some a € (0, 1). A Lipschitz function on R of order 1 with respect to the 
standard metric \x — y\ is Lipschitz of order 1/a > 1 with respect to \x — y\ a . 
For each positive integer n we can consider R™ with the metric \x — y\ a , 
where \x — y\ is the standard metric, and every Lipschitz function on R n of 
order 1 with respect to the standard metric is a Lipschitz function of order 
1/a with respect to \x — y\ a . 

Now consider R 2 where the distance between x = (xi,X2) and y = 
{yi^Ui) is defined to be 



(9) 



d(x,y) = p(x,y) 



a 



(10) 



xi-yi\ + \X2 - 2/2 



1/2 
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One can check that this defines a metric on R 2 which is compatible with 
the standard topology. 

This kind of space was considered by my colleague Frank Jones in con- 
nection with the heat equation and related singular integral operators. It 
is also an instance of a "Rickman's rug" as discussed in ^2]> with very 
interesting properties concerning quasiconformal mappings and geometry. 

As on any metric space, there are plenty of Lipschitz functions on this 
space of order a < 1. There are nonconstant Lipschitz functions of order 
a € (1, 2], which are constant in the first variable. Every Lipschitz function 
on this space of order strictly larger than 2 is constant. 

It is convenient to define ||x|| for x £ R 2 by 

(11) ||x|| = \xi\ + M 1/2 , 

so that the distance function on R 2 defined above can be described as ||x— y\\. 
Notice that 

(12) \\x + y\\ < \\x\\ + \\y\\ 

for all x,y £ R 2 , and if we define dilations S r on R 2 for r > by 

(13) 5 r (x) = (rxi,r 2 x 2 ), 
then 

(14) ||<5r(z)|| =r \\x\\ 

for all x £ R 2 and r > 0. 

One can check that the measure of a ball of radius t in R 2 with respect 
to this metric and using standard Lebesgue measure is equal to a positive 
constant times i 3 , where the constant is simply the measure of the ball 
centered at the origin with radius 1. Also, every open ball in R 2 with 
respect to this metric is homeomorphic to the standard unit disk in R 2 . 

Let (M, d(x, y)) be a metric space, and let e, A be positive real numbers. 
A finite sequence of points zq, . . . , zi in M will be called an (e, A)-chain if 

(15) d(zi,z i+1 ) < e A 
for all i, < i < I, and 

l-l 

(16) ^2d(zi,z i+1 ) < A. 

i=0 

In other words, the size of each step in the chain is less than e, and the total 
length of the chain is less than or equal to A. 
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Suppose that f(x) is a real-valued function on M which is Lipschitz of 
order a > 1 with constant C. If zo, . . . , z\ is an (e, A)-chain in M, then we 
have that 

l-i 

(17) |/(z ) - f(zi)\ < ]T l/(*0 " < < \ a . 

i=0 

On R n with the standard metric, each pair of points can be connected 
by an (e, A)-chain where e > is arbitrary and A is equal to the distance 
between the two points, and this gives another way to see that Lipschitz 
functions of order strictly larger than 1 must be constant. In the real line 
there are Cantor sets on which there are plenty of locally constant functions, 
and hence plenty of functions which are Lipschitz of any positive order, and 
where the gaps in the Cantor set are small enough so that there are a lot of 
interesting (e, A)-chains with e small, which lead to significant restrictions 
on the behavior of Lipschitz functions of order strictly larger than 1. 

Let (Mi,di(x,y)) and (-M2, d 2 (u, v)) be metric spaces. A mapping (f> : 
Mi — > M2 is said to be bilipschitz with constant C > 1 if 

(18) C^dfay) < d 2 (4>{x),4>{y)) < Cdfay) 

for all x,y G M±. If there is a bilipschitz mapping of Mi onto M2, then we 
say that Mi and M2 are bilipschitz equivalent. 

Notice that C = 1 in this condition if and only if <p '■ Mi — ► M2 is an 
isometry, which is to say that 

(19) d 2 (4>(x),<f>(y))=di(x,y) 

for all x,y G M\. If there is an isometry of Mi onto M2, then we say that 
Mi, M2 are isometrically equivalent. 

Let (M, d(x, y)) be a metric space, and let E be a subset of M. We say 
that E is porous in M if there is a C > so that for each x £ M there is a 
y € M with d(x, y) < r and <i(y, 2) > C _1 r for all z £ E. 

Clearly a porous set has empty interior. Observe that the closure of a 
porous set is again porous, and with the same constant C. Thus a porous 
set is nowhere dense. 

Let us take M to be R n with the standard metric. It is easy to see that 
a porous set E has measure 0, and indeed even if one takes the closure of E 
there are no points of density. 

We can strengthen this assertion as follows. If Q is a cube in R n and 
L > 2 is an integer, then we can express Q as the union of L n cubes with 
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sidelength equal to 1/L times the sidelength in the usual way, by subdividing 
the sides of Q into L segments of equal length. A subset E of R n is porous 
if and only if there is an L > 2 such that for each cube Q in R n there 
is a sub cube Q\ of Q which is disjoint from E and which is one of the 
L n subcubes with sidelength equal to 1/L times the sidelength of Q just 
described. 

Using this one can check that for each cube Q in R" and each positive 
integer k one can cover E n Q by < (L n — l) k subcubes of Q with side- 
length equal to L~ k times the sidelength of Q. It follows that the Hausdorff 
dimension of E is less than or equal to (log(L n — l))/(logL) < n. 
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